package _go

func climbStairs(n int) int {
	if n <= 0 {
		return 0
	}

	//注意
	if n == 1 {
		return 1
	}
	if n == 2 {
		return 2
	}

	//基本的思路  i= i-1 + i-2   另外一种斐波那契数列的形式
	dp1 := 1
	dp2 := 2
	for i := 3; i <= n; i++ {
		tmp := dp1 + dp2
		dp1 = dp2
		dp2 = tmp
	}
	return dp2
}
